package 代码记录.指定公司代码练习记录.腾讯云智.算法22年;

/**
 * @author zx
 * @create 2023-03-12 15:49
 */
public class 字符串压缩 {
    public String compressString(String S) {
        if(S.length() == 0) return S;
        StringBuilder res = new StringBuilder();
        int temp = 0;
        char c = S.charAt(0);
        for(int i = 0;i < S.length();i++){
            if(c == S.charAt(i)){
                temp++;
            }else{
                res.append(c);
                res.append(temp);
                temp = 1;
                c = S.charAt(i);
            }
        }
        res.append(c);
        res.append(temp);
        return res.length() < S.length() ? res.toString() : S;
    }
}
